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Abstract. It is a survey of the main results on abstract characterizations of 
algebras of n-place functions obtained in the last 40 years. A special attention 
is paid to those algebras of n-place functions which are strongly connected 
with groups and semigroups, and to algebras of functions closed with respect 
natural relations defined on their domains. 
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1. Introduction 

Every group is known to be isomorphic to some group of set substitutions, and 
every semigroup is isomorphic to some semigroup of set transformations. It ac- 
counts for the fact that the group theory (consequently, the semigroup theory) can 
be considered as an abstract study about the groups of substitutions (consequently, 
the semigroups substitutions). Such approach to these theories is explained, first 
of all, by their applications in geometry, functional analysis, quantum mechanics, 
etc. Although the group theory and the semigroup theory deal in particular only 
with the functions of one argument, the wider, but not less important class of func- 
tions remains without their attention - the functions of many arguments (in other 
words - the class of multiplace functions) . Multiplace functions arc known to have 
various applications not only in mathematics itself (for example, in mathematical 
analysis), but are also widely used in the theory of many- valued logics, cybernetics 
and general systems theory. Various natural operations are considered on the sets 
of multiplace functions. The main operation is the superposition, i.e., the opera- 
tion which as a result of substitution of some functions into other instead of their 
arguments gives a new function. Although the algebraic theory of superpositions 
of multiplace functions has not developed during a long period of time, K. Menger 
paid attention to abnormality of this state in the middle of 40 's in the previous cen- 
tury. He stated, in particular, that the superposition of n-place functions, where 
n is a fixed natural number, has the property resembling the associativity, which 
he called superassociativity |34| 35, 36 . As it has been found later, this prop- 
erty appeared to be fundamental in this sense that every set with superassociativc 
(n + l)-ary operation can be represented as a set of n-place functions with the 
operation of superposition. This fact was first proved by R. M. Dicker [3] in 1963, 
and the particular case of the given theorem was received by H. Whitlock [58] in 
1964. 
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The theory of algebras of multiplace functions, which now are called Menger alge- 
bras (if the number of variables of functions is fixed) or Menger systems (if the num- 
ber of variables is arbitrary), has been studied by (in alphabetic order) M. I. Burt- 
man Q][2], W. A. Dudek [B] - [10], F. A. Gadzhiev QUEUE], L - M - Gluskin [19], 
Ja. Henno [21] - [25], F. A. Ismailov [27] [28], H. Langer [H EH [32], F. Kh. Mu- 
radov [371 [38], B. M. Schein [42l [43], V. S. Trokhimenko (Trohimenko) (47] - [57] 
and many others. 

The first survey on algebras of multiplace functions was prepared by B. M. Schein 
and V. S. Trokhimenko [13] in 1979, the first monograph (in Russian) by W. A. 
Dudek and V. S. Trokhimenko [8]. Extended English version of this monograph 
was edited in 2010 [10] , This survey is a continuation of the previous survey [43] 
prepared in 1979 by B. M. Schein and V. S. Trokhimenko. 

2. Basic definitions and notations 

An n-ary relation (or an n-relation) between elements of the sets A\, A^, . . . , A n 
is a subset p of the Cartesian product A\ x A2 x . . . x A n . If A\ = A2 = ■ ■ ■ = A n , 
then the n-relation p is called homogeneous. Later on we shall deal with (n + 1)- 
ary relations, i.e., the relations of the form p C A\ x A2 x . . . x A n x B. For 
convenience we shall consider such relations as binary relations of the form p C 

(Ai x A2 x ... x A n ) x B or p C | X A^j x B. In the case of a homogeneous 

(n + l)-ary relation we shall write p C A n X A or p C A n+1 . 

Let p C ^ X x _B be an (n + l)-ary relation, a — (01, . . . , a„) an element of 

Ai x A 2 x . . . x A n , ifj C Ai, i G {1, . . . , n} = l,n, then p(a) = {6 e B | (a, 6) G p} 
and 

. . . , # n ) = (J{ p<a) I a G ff x x JJ 2 x . . . x H n }. 

Moreover, let 

n 

pr x p = {a e X A 4 I (36 e B) (a, 6) e p}, 

i=l 

n 

pr 2 p = {fe G B I (3a £ X AA (a, 6) G /?}. 

i=l 

To every sequence of (n + l)-relations a%, . . . ,a n , p such that dj C ii x . . . x 
A rl x i G 1, n, and p C B\ x . . . x _B„ x C, we assign an (n + l)-ary relation 

p[(J\ ■ ■ ■ c„] C Ax x . . . x A n x C, 

which is defined as follows: 

p[ai . . . a n ] = {(a, c) | (3b) (a, h) G o\ & . . . fe (a, 6„) G cr„ & ( 6, c) G p}, 

where 6 = (&i, . . . , b n ) G B\ X . . . x B n . Obviously: 

p[ai ...a n ](Hi,...,H n ) c p(ai(Hi, . . . , H n ), . . . ,a„(Hi, . . . ,H n ) ), 

p[cr 1 . . . a n ][xx ■ ■ ■ Xn] C p[(Ji[xi ■ ■ -Xn] ■ ■ ■ cr n [xi ■ ■ -Xn] ], 
wher^3 Xi C A\ x . . . x A n x Bi, a; C Bi x ... x fi„ x C,;, i = 1, . . . , n and 
p C C\ x . . . x C n x D. 



It is clear that the symbol p\a\ ■ ■ ■ c n \ [xi ■ • ■ Xn] must be read as fJ,[xi ■ ■ ■ Xn], where fj, = 
p[ai . . . a„]. 
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The (n + l)-operation O : (p, ax, . . . , a n ) H> p[ai . . . a n ] defined as above is called 
a Menger superposition or a Menger composition of relations. 
Let 

n 

A A = {{a^^ajlae A}, 

n 

then the homogeneous (n + l)-relation p C is called 

n+l 

• reflexive if A p, 

• transitive if p[p . . . p] C p, 

• an n-quasi-order (n-preorder) if it is reflexive and transitive. For n = 2 it 
is a quasi-order. 

An (n+ l)-ary relation p C A™ x .B is an n-place function if it is one- valued, i.e., 
(V5 e A")(V6i,6 2 e B)((o,6i) ep&(fl,i 2 )ep^ 61-62). 

Any mapping of a subset of A n into B is a partial n-place junction. The set 
of all such functions is denoted by F(A n ,B). The set of all full n-place functions 
on A, i.e., mappings defined for every (ax, . . . , a n ) G A™, is denoted by T(A n 7 B). 
Elements of the set T(A n , A) are also called n-ary transformations of A. Obviously 
T(A n , B) C J 7 (A n ) B). Many authors instead of a full n-place function use the term 
an n-ary operation. 

The superposition of n-place functions is defined by 

(2-1) f[gx . . .g n ](ax, . . . ,a n ) = / (51(01, . . . ,a n ), . . .,g n {a u . . . ,a„)), 

where ax, • ■ • , a n 6 A, /, g%, . . . ,g n G J-(A n , A). This superposition is an (n + 1) 
ary operation O on the set T(A n , A) determined by the formula C(/, gx,..., g n ) = 
f[gx ■ . ■ gn]. Sets of n-place functions closed with respect to such superposition are 
called Menger algebras of n-place functions or n-ary Menger algebras of functions. 

According to the general convention used in the theory of n-ary systems, the 
sequence 0^,0^+1, . . . , Oj, where i ^ j, can be written in the abbreviated form as 
a\ (for i > j it is the empty symbol) . In this convention (|2.1|) can be written as 

/MK) = /(5iK),..., 5 „K))- 

For gx = gi = ■ ■ ■ = g n = 9 instead of f[gx] we will write f[g n \- 

An (n + l)-ary groupoid (G;o), i.e., a non-empty set G with one (n + l)-ary 
operation o : G™ +1 — > G, is called a Menger algebra of rank n, if it satisfies the 
following identity (called the superassociativity): 

o( o(x, y"), 2? ) = o(x, o(y u z?), o{y 2 ,z[ l ), o(y n , z^)). 

A Menger algebra of rank 1 is a semigroup. 

Since a Menger algebra (as we see in the sequel) can be interpreted as an algebra 
of n-place functions with a Menger composition of such functions, we replace the 
symbol o(x,y") by x[y*] or by x[y], i.e., these two symbols will be interpreted as 
the result of the operation o applied to the elements x, yx, ■ ■ ■ , y n £ G. 

In this convention the above superassociativity has the form 

x[yX]=x[yx[z?}...y n [z?}} 

or shortly 

x[y][z] = x[yx[z) . ..y n [z]], 
where the left side can be read as in the case of functions, i.e., x[y"} [z™] — (xky"]) [z™] 
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Theorem 2.1. (R. M. Dicker, [3]) 

Every Menger algebra of rank n is isomorphic to some Menger algebra of full n-place 
functions. 

Indeed, for every element g of a Menger algebra (G; o) of rank n we can put into 
accordance the full n-place function A g defined on the set G' = G U {a, b}, where 
a, b are two different elements not belonging to G, such that 



Using the set G" = G U {a}, where a ^ G, and the partial n-place functions 



we can see that every Menger algebra of rank n is isomorphic to a Menger algebra 
of partial n-place functions too [42] . 

Theorem 2.2. (J. Henno, [22]) 

Every finite or countable Menger algebra of rank n > 1 can be isomorphically em- 
bedded into a Menger algebra of the same rank generated by a single element. 

A Menger algebra (G; o) containing selectors, i.e., elements e±, . . . ,e n G G such 
that 



for all x, Xi G G, i = 1, . . . , n, is called unitary. 
Theorem 2.3. (V.S. Trokhimenko, [47] ) 

Every Menger algebra (G; o) of rank n can be isomorphically embedded into a unitary 
Menger algebra (G*; o*) of the same rank with selectors e\, . . . , e n and a generating 
set G U {ei, . . . , e„}, where G /or a^/ i £ l,n. 



J. Hion [26] and J. Henno [23] have proven that Menger algebras with selectors 

can be identified with some set of multiplacc endomorphisms of a universal algebra. 
Moreover E. Redi proved in [5T] that a Menger algebra is isomorphic to the set of 
all multiplace endomorphisms of some universal algebra if and only if it contains 
all selectors. 



W. Nobauer and W. Philipp consider [39] the set of all one-place mappings of 

a fixed universal algebra into itself with the Menger composition and proved that 
for n > 1 this algebra is simple in the sense that it possesses no congruences other 
than the equality and the universal relation [40] . 



The close connection between semigroups and Menger algebra was stated already 
in 1966 by B. M. Schein in his work [42] . He found other type of semigroups, which 
simply define Menger algebras. Thus, there is the possibility to study semigroups 
of such type instead of Menger algebras. But the study of these semigroups is quite 
difficult, that is why in many questions it is more advisable simply to study Menger 
algebras, than to substitute them by the study of similar semigroups. 





x and ei[^i] = %i 





3. Semigroups 
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Definition 3.1. Let (G;o) be a Menger algebra of rank n. The set G™ together 
with the binary operation * defined by the formula: 

(x 1 ,..., x n ) * (yi, ...,y n ) = (xi[yi . . . y n ], x n [yx . . . y n ]) 

is called the binary comitant of a Menger algebra (G; o) . 

An (n + l)-ary operation o is superassociative if and only if the operation * is 
associative [42] . 

Theorem 3.2. (B. M. Schein, [43]) 

The binary comitant of a Menger algebra is a group if and only if the algebra is of 
rank 1 and is a group or the algebra is a singleton. 

It is evident that binary comitants of isomorphic Menger algebras are isomorphic. 
However, as it was mentioned in |42j . from the isomorphism of binary comitants 
in the general case the isomorphism of the corresponding Menger algebras does 
not follow. This fact, due to necessity, leads to the consideration of binary comi- 
tants with some additional properties such that the isomorphism of these structures 
implies the isomorphism of initial Menger algebras. 

L. M. Gluskin observed (see [13] and [5D]) that the sets 

Mi [G] = {c£ G n | x[y] [c] = x[y * c] for all x G G, y G G"} 

and 

M 2 [G] = {c G G™ | x[c][y] = x[c * y] for all x G G, y G G n } 

are either empty or subsemigroups of the binary comitant (G n ; *). The set 

M 3 [G] = {a G G | a[x][y] = a[x * y] for all x,y € G n } 

is either empty or a Menger subalgebra of (G; o). 

Let us define on the binary comitant (G™; *) the equivalence relations tti, . . . ,7r n 
putting 

(xi, ...,x n ) = (yi, . . . ,y„)(7Tj) < — > Xi = y t . 

for all Xi,yt € G, i G 1, n. It is easy to check, that these relations have the following 
properties: 

(o) for any elements x\ , . . . , x n G G™ there is an element y G G" such that 
a;, = y(^i) for all i G l,n, 

(b) if a; = y{"Ki) for some i G 1, n, then x = y, where x, y G G", 

(c) relations 7ri are riy/ii regular, i.e., 

xi ee x 2 — >■ xi * y = x 2 * y{-Ki) 
for all xx,x 2 ,y G G n , i G 1, n, 

n 

(d) A G is a ri<?/rf idea? of (G" ; *), i.e., 

n n 

x G A G A y G G™ — >■ x * £ 6 A G 

n 

(e) for any i G 1, n every ^-class contains precisely one element from A G . 

n 

All systems of the type (G n ; *,7Ti, . . . ,7r„, A G ) will be called the rigged binary 
comitant of a Menger algebra (G; o). 

Theorem 3.3. Two Menger algebras of the same rank are isomorphic if and only 
if their rigged binary comitants are isomorphic. 
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This fact is a consequence of the following more general theorem proved in [42] . 
Theorem 3.4. (B. M. Schein, [33] ) 

The system (G; -,£!,...,£„, H), where (G; •) is a semigroup, e±, . . . , £ n are binary 
relations on G and H C G is isomorphic to the rigged binary comitant of some 
Menger algebra of rank n if and only if 

1) for all i = 1, ...,n the relations £$ are right regular equivalence relations 
and for any (gi, . . . ,g n ) G G" there is exactly one g G G such that gi = 
gisi) for all i G 1, n, 

2) H is a right ideal of a semigroup (G; •) and for any i6l,n every Ei-class 
contains exactly one element of H. 

In the literature the system of the type (G; •, E\, . . . , e n , H), satisfying all the 
conditions of the above theorem, is called a Menger semigroup of rank n. Of course, 
a Menger semigroup of rank 1 coincides with the semigroup (G; •). 

So, the theory of Menger algebras can be completely restricted to the theory of 
Menger semigroups. But we cannot use this fact. It is possible that in some cases it 
would be advisable to consider Menger algebras and in other - Menger semigroups. 
Nevertheless, in our opinion, the study of Menger semigroups is more complicated 
than study of Menger algebras with one (n + l)-ary operation because a Menger 
semigroup besides one binary operation contains n + 1 relations, which naturally 
leads to additional difficulties. 

Let (G; o) be a Menger algebra of rank n. Let us define on its binary comitant 
(G™; *) the unary operations pi,...,p n such that 

pi{*£\ j ■ • ■ : X n ^j — (xi , . . . , Xi) 

for any Xi, . . . , x n € G, i £ 1, n. Such obtained system (G™; *, pi, . . . , p n ) is called 
the selective binary comitant of Menger algebra (G;o). 

Theorem 3.5. (B. M. Schein, [42]) 

For the system (G; -,pi, ■ ■ ■ ,p n )> where (G; •) is a semigroup and pi, . . . ,p n are 
unary operations on it, a necessary and sufficient condition that this system be 
isomorphic to the selective binary comitant of some Menger algebra of rank n is 
that the following conditions hold: 

1) Pi{x)y — Pi{xy) for all i € 1, n and x,y G G, 

2) p, o pj = pj for all i,j £ l,n, 

3) for every vector (xi, . . . , x n ) G G n there is exactly only one g € G such that 
Pi(Xi) = Pi(g) for all i G 1, n. 

The system (G; -,pi, ■ . . ,p n ) satisfying the conditions of this theorem is called 
selective semigroups of rank n. 

Theorem 3.6. (B. M. Schein, [42]) 

For every selective semigroup of rank n there exists a Menger algebra of the same 
rank with which the selective semigroup is associated. This Menger algebra is unique 
up to isomorphism. 

These two theorems give the possibility to reduce the theory of Menger algebras 
to the theory of selective semigroups. In this way, we received three independent 
methods to the study of superposition of multiplace functions: Menger algebras, 
Menger semigroups and selective semigroups. A great number of papers dedicated 
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to the study of Menger algebras have been released lately, but unfortunately the 
same cannot be said about Menger semigroups and selective semigroups. 
Defining on a Menger algebra (G; 6) the new binary operation 

x-y = x[y...y], 

we obtain the so-called diagonal semigroup (G;-). An element g G G is called 
idempotent, if it is idempotent in the diagonal semigroup of (G; o), i.e., if g[g n ] = g. 
An clement e G G is called a left (right) diagonal unit of a Menger algebra (G:o), 
if it is a left (right) unit of the diagonal semigroup of (G;o), i.e., if the identity 
e [<?™] — 9 (respectively, g[e n ] = g) holds for all g G G. If e is both a left and a 
right unit, then it is called a diagonal unit. It is clear that a Menger algebra has at 
most only one diagonal unit. Moreover, if a Menger algebra has an element which 
is a left diagonal unit and an element which is a right diagonal unit, then these 
elements are equal and no other elements which are left or right diagonal units. 

An (n + l)-ary groupoid (G; o) with the operation o(xq) = xq is a simple example 
of a Menger algebra of rank n in which all elements are idempotent and right 
diagonal units. Of course, this algebra has no left units. In the Menger algebra 
(G;o„), where o n (x$) = x n , all elements are left diagonal units, but this algebra 
has no right diagonal units. 

If a Menger algebra (G; o) has a right diagonal unit e, then its every element 
c G G satisfying the identity e = e[c™] is also a right diagonal unit. 

Non-isomorphic Menger algebras may have the same diagonal semigroup. Ex- 
amples are given in [6]. 

Theorem 3.7. A semigroup (G; •) is a diagonal semigroup of some Menger algebra 
of rank n only in the case when on G can be defined an idempotent n-ary operation 
f satisfying the identity 

f {91,92, ...,g n )-9 = f(gi ■ 9,92- 9,---,9n- 9)- 

The operation of diagonal semigroup is in some sense distributive with respect 
to the Menger composition. Namely, for all x, y, zi, . . . , z n G G we have 

(x ■ y)[z] = x ■ y[z] and x[z] ■ y = x[(zi ■ y) . . . (z n ■ y)]. 

In some cases Menger algebras can be completely described by their diagonal 
semigroups. Such situation takes place, for example, in the case of algebras of 
closure operations. 

Theorem 3.8. (V. S. Trokhimenko, [51]) 

A Menger algebra (G; o) of rank n is isomorphic to some algebra of n -place closure 
operations on some ordered set if and only if its diagonal semigroup (G; ■) is a 
semilattice and 

x[y\ ■ ■ ■ y n ] = x ■ yi ■ . . . ■ y n 

for any x, yi, ...,y n G G. 

A non-empty subset H of a Menger algebra (G; o) of rank n is called 

• an s-ideal if G H, 

• a v-ideal if x[h™] G H, 

• an l-deal if , hi, G H 
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for all x, xi, . . . , x n £ G, h, hi, . . . , h n £ i? and i £ 1, n. 

An s-ideal which is a u-ideal is called an sv-ideal. A Menger algebra is s-v- 
simple if it possesses no proper s-ideals and w-ideals, and completely simple if it 
posses minimal s-ideals and w-ideals but has no proper sw-ideals. 

Theorem 3.9. (Ja. N. Yaroker, [60] ) 

A Menger algebra is completely simple (s-v-simple) if and only if its diagonal semi- 
group is completely simple (a group). 

Theorem 3.10. (Ja. N. Yaroker, 

A completely simple Menger algebra of rank n can be decomposed into disjoint union 
of s-v-simple Menger subalgebras with isomorphic diagonal groups. 

Subalgebras obtained in this decomposition are classes modulo some equivalence 
relation. This decomposition gives the possibility to study connections between 
isomorphisms of completely simple Menger algebras and isomorphisms of their dia- 
gonal semigroups (for details see [6"0"]V 

If for g £ G n there exists x € G such that <7i[x ra ][g] = gi holds for each i £ 1, n, 
then we say that g is a v -regular vector. The diagonal semigroup of a Menger 
algebra in which each vector is D-regular is a regular semigroup |55j . 

An element x £ G is an inverse element for g £ G™, if x[g] [x n ] = x and <7i[a;"] [g] = 
gi for all i £ l,n. Every w-regular vector has an inverse element [55] . Moreover, if 
each vector of a Menger algebra (G; o) is w-regular and any two elements of (G; o) 
are commutative in the diagonal semigroup of (G; o), then this semigroup is inverse. 

Theorem 3.11. (V. S. Trokhimenko, [55] ) 

// in a Menger algebra (G; o) each vector is v-regular, then the diagonal semigroup 
of (G; o) is a group if and only if (G; o) has only one idempotent. 

4. Group-like Menger algebras 
A Menger algebra (G; o) of rank n in which the following two equations 

(4.1) x[ai . ..a n ] = 6, 

(4.2) a [ai . . . ai-iXiCii + i . . . a n ] = b 

have unique solutions x,Xi £ G for all oo,a™,6 £ G and some fixed i £ l,n, is 
called i-solvable. A Menger algebra which is i-solvable for every i £ l,n is called 
group-like. Such algebra is an (n + l)-ary quasigroup. It is associative (in the sense 
of n-ary operations) only in some trivial cases (see [H[5J[7])- 

A simple example of a group-like Menger algebra is the set of real functions of 
the form 

f a (Xl,. . .,x„) = h a. 

n 

Every group-like Menger algebra of rank n is isomorphic to some group-like 
Menger algebra of reversive n-place functions, i.e., a Menger algebra of functions 
/ £ J r (G n , G) with the property: 

f{xi ,y,x i+ i) = /(xj ,z,x i+1 ) — >y = z 

for all x™, y, z £ G and i = 1, . . . , n. 

The investigation of group-like Menger algebras was initiated by H. Skala [45] , the 
study of i-solvable Menger algebras by W. A. Dudek (see [4], [5J and [6]). A simple 



MENGER. ALGEBRAS OF n-PLACE FUNCTIONS 



9 



example of z-solvabic Menger algebras is a Menger algebra (G; Oj) with an (n + 1)- 
ary operation Oi(xo, x\, . . . , x n ) = xq + Xi defined on a non-trivial commutative 
group (G;+). It is obvious that the diagonal semigroup of this Menger algebra 
coincides with the group (G;+). This algebra is j-solvable only for j = i, but 
the algebra (G; o), where o(xq, xi, . . . ,x n ) — xq + x\ + . . . + Xfc+i and (G; +) is a 
commutative group of the exponent k ^ n— 1, is i-solvable for every i = 1, . . . ,k+l. 
Its diagonal semigroup also coincides with (G;+). Note that in the definition of 
i-solvable Menger algebras one can postulate the existence of solutions of (|4.1j) and 
(|4.2j) for all clq, . . . , a n & G and some fixed 6 G G (see [5]). The uniqueness of 
solutions cannot be dropped, but it can be omitted in the case of finite algebras. 

Theorem 4.1. (W. A. Dudek, [BJ) 

A finite Menger algebra (G; o) of rank n is i-solvable if and only if it has a left 
diagonal unit e and for all ax, . . . , a n £ G there exist x,y € G such that 

x[ai . . .a n ] = a [ai . . .a i ^ 1 ya i+1 . . . a n ] = e. 

A diagonal semigroup of an i-solvable Menger algebra is a group H) . The question 
when a given group is a diagonal group of some Menger algebra is solved by the 
following two theorems proved in [B]. 

Theorem 4.2. A group (G; •) is a diagonal group of some i-solvable Menger algebra 
if and only if on G can be defined an n-ary idempotent operation f such that the 
equation f(a\~ 1 , x, a™ +1 ) = b has a unique solution for all a™, b G G and the identity 

f {91,92, ...,g n )-g = f{gi ■ 9,92 ■ g, ■ ■ ■ ,g n ■ g) 

is satisfied. 

Theorem 4.3. A group (G; •) is the diagonal group of some n-solvable Menger 
algebra of rank n if and only if on G can be defined an (n — l)-ary operation f such 
that /(e, . . . , e) = e for the unit of the group (G; •) and the equation 

(4.3) f(ai ■ x, . . . , a„_i ■ x) = a n ■ x 
has a unique solution x € G for all a\, . . . , a n G G. 

On the diagonal semigroup (G; •) of a Menger algebra (G; o) of rank n with the 
diagonal unit e we can define a new (n — l)-ary operation / putting 

f(a x , . . . ,a„_i) = e[ai . ..a„_ie] 

for all eti, ...,a„_i G G. The diagonal semigroup with such defined operation / is 
called a rigged diagonal semigroup of (G;o). In the case when (G; •) is a group, the 
operation / satisfies the condition 

(4.4) a[ai . . .a n ] = a ■ f{a x ■ a~ , . . . , a„_i • a^ 1 ) • a„, 
where a^ 1 is the inverse of a n in the group (G; •). 
Theorem 4.4. (W. A. Dudek, [6j) 

A Menger algebra (G; o) of rank n is i-solvable for some 1 ^ i < n if and only if in 
its rigged diagonal group (G; •,/) the equation 

fifli, . . . , di_i, x, flj+i, . . . , a„_i) = a n 

has a unique solution x G G for all a%, . . . , a n G G. 
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Theorem 4.5. (W. A. Dudek, [6]) 

A Menger algebra (G; o) of rank n is n-solvable if and only if in its rigged diagonal 
group (G;-,f) for all a±, . . . ,a n -i € G there exists exactly one element x G G 
satisfying (|4.3[) . 

Theorem 4.6. (B. M. Schein, [35] ) 

A Menger algebra (G; o) of rank n is group-like if and only if on its diagonal semi- 
group (G; •) is a group with the unit e, the operation /(a™ - ) = e[a™~ e] is a 
quasigroup operation and for all a±, . . . , a n _i G G there exists exactly one x G G 
satisfying the equation (|4.3p . 

Non-isomorphic group-like Monger algebras may have the same diagonal group 
[45j . but group- like Menger algebras of the same rank are isomorphic only in the 
case when their rigged diagonal groups are isomorphic. 

In [45] conditions are considered under which a given group is a diagonal group 
of a group-like Menger algebras of rank n. This is always for an odd n and a finite 
group. However, if both n and the order of a finite group are even, then a group-like 
Menger algebra of rank n whose diagonal group is isomorphic to the given group 
need exists. If n is even, then such algebra exists only for finite orders not of the 
form 2p, where p is an odd prime. There are no group-like Menger algebras of rank 
2 and finite order 2p. The existence of group-like Menger algebras of order 2p and 
even rank n greater than 2 is undecided as yet. 

5. Representations by ti-place functions 

Any homomorphism P of a Menger algebra (G; o) of rank n into a Menger 
algebra ( J r ( A n ,A);0) of n-place functions (respectively, into a Menger algebra 
(y\(A n+1 ); O) of (n + l)-ary relations), where A is an arbitrary set, is called a 
representation of (G; o) by n-place functions (respectively, by (n + l)-ary relations). 
In the case when P is an isomorphism we say that this representation is faithful. If 
P and Pi, i € I, are representations of (G; o) by functions from J 7 (A n ) A) (relations 
from D\(A n+1 )) and P(g) = \J ieI Pi{g) for every g G G P, then we say that P is 
the union of the family (Pi)i<=i- If A = [J ieI Ai, where Ai are pairwise disjoint, 
then the union {J i€l Pi{g) is called the sum of (Pj)j 6 j. 

Definition 5.1. A determining pair of a Menger algebra (G; o) of rank n is any 
pair (e,W), where e is a partial equivalence on (G*;o*), W is a subset of G* and 
the following conditions hold: 

1) G U {ei, . . . , e„} C p^e, where e\, . . . , e n are the selectors of (G*; o*), 

2) a $ W for alH = 1, . . . , n, 

3) g{e{e x ) . . . e(e n )} C e(g) for all jgG, 

4 ) g[e(gi) ■ ■ -e(g n )} C e(g[gi . ..#„]) for all g,g l7 ...,g n G G, 

5) if T¥ ^ 0, then is an e-class and W (~l G is an Z-ideal of (G; o). 

Let (H a )aeA be the family of all e-classes indexed by elements of A and distinct 
from W. Let e, G -ff^ for every i = l,...,n, A = {a G A \ H a n G ^ 0}, 
21 = U {(&i, . . . , &„)}, B = G n U {(ei, . . . , e n )}. Every 3 G G is associated with 
an n-place function P(e,w) (ff) on A, which is defined by 

(a, b) G P( £:W /)(ff) i — > a G 21 A ff[if ttl . . . H a J C 
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where a G A n , b G A. The representation P( E ,w) '■ 3 ~^ P(e.w){g) is called the 
simplest representation of (G; o). 

Theorem 5.2. Every representation of a Menger algebra of rank n by n-place 
functions is the union of some family of its simplest representations. 

The proof of this theorem can be found in [10] and [33] . 

With every representation P of (G; o) by n-place functions ((n+l)-ary relations) 
we associate the following binary relations on G: 

Cp = {(9i,92)\P(gi)cP(g 2 )}, 

Xp = {(Si.ffa) |priP(ffi) C pr 1 P(g 2 )}, 

ttp = {(91,52) |pr x P(ffi) =pr 1 P(fl 2 )}, 

7p = {(51,52) I priP(5i) np^P^a) ^ 0}, 

«p = {(si,52)|P(ffi)nP( ff2 ) ^0}, 

£p = {(51,52) I P(5i) A pr 1 p( ff2 ) = P(52) ° A pi . iP(ffl) }. 
A binary relation p defined on (G; o)is projection representable if there exists a 
representation P of (G; o) by n- place functions for which p = pp. 

It is easy to see that if P is a sum of the family of representations (Pj)j £ j then 

op = Cliei a Pi for a e K, X, 7T, CI and °~p = Uiei CT P for G e i K > 7}- 

Algebraic systems of the form ($;0, C*,X*), (^G, C*), ($;G, X*) are called: 
fundamentally ordered projection (f.o.p.) Menger algebras, fundamentally ordered 
(fo.) Menger algebras and projection quasi-ordered (p.q-o.) Menger algebras. 
A binary relation p defined on a Menger algebra (G; o) of rank n > 2 is 

• stable, ii (x,y),(x 1 ,y 1 ),. . . ,(x n ,y n ) e p — > (x[x^], y[yf] ) G p, 

• l-regular, if (a;, y) G p — > (x[x^},y[x^} ) G p, 

• v-negative, if (x, u[x*{~ ,y, xf +1 ] ) G p — > (x,y) G p 

for all u,x,y,x\, . . . , x n , y±, . . . ,x n G G and i 6 1, n. 
Theorem 5.3. (V. S. Trokhimenko, [5T]) 

j4n algebraic system (G;o, x), where (G; o) is a Menger algebra of rank n and £, 
X are relations defined on G, is isomorphic to a f.o.p. Menger algebra of (n + 1)- 
relations if and only if £ is a stable order and \ is an l-regular and v-negative 
quasi-order containing £. 

From this theorem it follows that each stable ordered Menger algebra of rank n 
is isomorphic to some f.o. Menger algebra of (n + l)-relations; each p.q-o. Menger 
algebra of (n + l)-relations is a Menger algebra of rank n with the Z-regular and 
^-negative quasi-order. 

Let T n (G) be the set of all polynomials defined on a Menger algebra (G; o) of 
rank n. For any binary relation p on (G; o) we define the relation £(p) C G x G 
putting (31,32) G C(p) if an( i onr y if there exist polynomials U G T n (G), vectors 
Ij G P = G" U {e} and pairs (xi,yi) G p U {(ei, ei), . . . , (e„,e n )}, where ei, . . . , e„ 
are the selectors from (G* ; o* ) , such that 

m 

3i = A f\ (ti(yi[zi\) = t i+1 (x l+ i[z l+ i])) A t m+ i(y m+ i[z m+1 }) = g 2 

1=1 
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for some natural number m. Such defined relation is the least stable quasi- 
order on (G; o) containing p. 

Theorem 5.4. (V. S. Trokhimenko, [5T]) 

An algebraic system (G; o, x)> where (G; o) is a Menger algebra of rank n ^ 2, 
X C G x G, a = {(a:, ff[a; n ]) | cc, g G G} is isomorphic to some p.q-o. Menger algebra 
of reflexive (n + l)-relations if and only if £(cr) is an antisymmetric relation, \ * s 
an l-regular v-negative quasi-order and (t(x[y\), t{g[x n ] [y])) £ x f or a ^ t G T n (G), 
x,g£G, y£G n U{e}. 

The system (G;o, £,x), where (G;o) is a Menger algebra of rank n and (,x C 
G x G satisfy all the conditions of Theorem 15.31 can be isomorphically represented 
by transitive (n + l)-relations if and only if for each g £ G we have (g[g n ],g) £ £. 

Analogously we can prove that each stable ordered Menger algebra of rank n 
satisfying the condition (g[g n ],g) £ (, is isomorphic to some f.o. Menger algebra of 
transitive (n + l)-relations [51]. Every idempotent stable ordered Menger algebra 
of rank n ^ 2 in which (x,y[x n ]) G C is isomorphic to some f.o. Menger algebra of 
n-quasi-orders. 

Theorem 5.5. (V. S. Trokhimenko, [47] ) 

An algebraic system (G; o, £, x)? where o is an (n + l)-operation on G and £, x C 
G x G, is isomorphic to a fundamentally ordered projection Menger algebra of n- 
place functions if and only if o is a superassociative operation, £ is a stable order, x ~ 
an l-regular v-negative quasi-order containing and for all i £ l,n u,g,g\,gi £ G, 
w £ G n the following two implications hold 

(91,9), (92, g) e C & (31,52) s x — > (91,92) G C, 

(31,32) G C & (3,3i), (3,«Ni32]) ex — ► (3, «[*|tffx]) G X, 
Theorem 5.6. (V. S. Trokhimenko, [47] ) 

T/ie necessary and sufficient condition for an algebraic system (G; o, £) to be isomor- 
phic to some f.o. Menger algebra of n-place functions is that o is a superassociative 
(n + l)-ary operation and £ is a stable order on G such that 

(x,y),{z,t 1 (x)),{z,t 2 {y)) £ C — -> {z,t 2 (x)) £ ( 
for all x,y, z £ G and t\, t% £ T n (G). 

Replacing the last implication by the implication 

(z,ti(x),(z,t-L(y)),(z,t 2 (y)) £ C * (z,t 2 (x)) £ ( 

we obtain a similar characterization of algebraic systems (G; o, C) isomorphic to f.o. 
Menger algebras of reversive n-place functions (for details see [43] or [TO] H4]). 

6. Menger algebras with additional operations 

Many authors investigate sets of multiplace functions closed with respect to the 
Menger composition of functions and other naturally defined operations such as, 
for example, the set-theoretic intersection of functions considered as subsets of the 
corresponding Cartesian product. Such obtained algebras are denoted by ($; O, Pi) 



MENGER. ALGEBRAS OF n-PLACE FUNCTIONS 



13 



and are called H-Menger algebras. Their abstract analog is called a X-Menger 
algebra of rank n or a Menger V -algebra. 

An abstract characterization of H-Menger algebras is given in [50] (see also |15]V 

Theorem 6.1. (V. S. Trokhimenko, [50] ) 

For an algebra (G; o, A) of type (n + 1, 2) the following statements are true: 

(a) (G; o, X) is a X-Menger algebra of rank n, if and only if 

(i) o is a superassociative operation, 

(ii) (G; A) is a semilattice, and the following two conditions 

(6.1) (x X y)[z] = x[z] X y[z], 

(6.2) ti(x X y X z) X t 2 (y) = t 1 (xXy)X t 2 (y X z) 

hold for all x,y, z G G, z£ G n and t\,t% G T n (G), 

(b) if n > 1, £/ie?i (G;o, A) is isomorphic to a d-Menger algebra of reversive 
n-place functions if the operation o is superassociative, (G; A) is a semi- 
lattice, (|6.ip and 

(6.3) u[z\i(x X y)] = u[z\ix] X u[z\iy], 

(6.4) ti(x X y) X t 2 (y) =t 1 (xXy)X t 2 (x) 

are valid for all i G u,x,y G G, z G G n , ti,i2 S T n (G). 

Theorem 6.2. (B. M. Schein, V. S. Trokhimenko, [57] ) 

>ln algebra (G; o, Y) o/ f?/pe (n + 1, 2) is isomorphic to some Menger algebra ($; O) 
of n-place functions closed under the set-theoretic union of functions if and only if 
the operation o is superassociative, (G; Y) is a semilattice with the semillatice order 
^ such that x[z] ^ Zi and 

(6.5) (x X y)[z] = x[z] Y y[z], 

(6.6) u[z\ t (x Y y)] = u[z\ix] Y 

(6.7) x ^ y Y u[z\iz) — > x ^ y Y u[z|jx], 
/or a?/ x,y, z £ G, z G G™, u G G U {ei, . . . , e„} ; i G 1, n. 

Theorem 6.3. (B. M. Schein, V. S. Trokhimenko, [57] ) 

j4n abstract algebra (G; o, A, Y) o/ tj/pe (n + 1,2, 2) is isomorphic to some Menger 
algebra of n-place functions closed with respect to the set-theoretic intersection and 
union of functions if and only if the operation o is superassociative, (G, A, Y) is a 
distributive lattice, the identities (|6.1j) . (|6.5|) . (|6.6j) and 

(6.8) x[(yi X zi) . . . (y n X z n )] = x[y] Xzx X ... Xz n 

are satisfied for all x, y G G, y, z G G", u G G U {ei, . . . , e n }, i G 1, n. 

The restriction of an n-place function / G J-{A n , B) to the subset H C A n can 
be defined as a composition of / and Ajj = {(a,a)\a G H}, i.e., f\jj = f o Ajy. 
The restrictive product t> of two functions f,g£ J-(A n , B) is defined as 



f>g = g° A P r x /. 
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Theorem 6.4. (V. S. Trokhimenko, [48] ) 

An algebra (G; o, ►) of type (n + 1, 2) is isomorphic to a Menger algebra of n-place 
functions closed with respect to the restrictive product of functions if and only if 
(G; o) is a Menger algebra of rank n, (G; ►) is an idempotent semigroup and the 
following three identities hold: 

(6.9) x[(yi ► zi) . . . (y n ► z n )} = yi ► . . . ► y„ ► x[zi . . . z n ], 

(6.10) (x ► y)[z] = x[z] ► y[z], 

(6.11) x ► y ► z = y ► x ► z. 

An algebra (G; o, X, ►) of type (n + 1, 2, 2) is isomorphic to a Menger algebra 
of n-place functions closed with respect to the set-theoretic intersection and the 
restrictive product of functions, i.e., to ($; O, R, >), if and only if (G; o, ►) satisfies 
the conditions of Theorem 16. 4[ (G; X) is a semilattice and the identities (x Xy)[z] = 
x[z]Xy[z], xX{y ► z) = y ► (iAz), (xXy) ► y = iA?/ are satisfied [50] . Moreover, 
if (G; o, A, ►) also satisfies (|6.3|) . then it is isomorphic to an algebra ($; O, PI, l>) of 
reversive n-place functions. 

More results on such algebras can be found in [10] and [14]. 

7. (2,n)-SEMlGROUPS 
On -F(j4™, ^4) we can define n binary compositions ©,...,© of two functions by 

1 n 

putting 

(/©5)K) = /(ar 1 ,3K),<+i). 

for all /, g € and ai,...,a„ € A. Since all such defined compositions 

are associative, the algebra ($;©,..., ffi), where 4> c T(A n ,A), is called a (2, n)- 

1 n 

semigroup of n-place functions. 

The study of such compositions of functions for binary operations was initiated 
by Mann [33] ■ Nowadays such compositions are called Mann's compositions or 
Mann's superpositions. Mann's compositions of n-ary operations, i.e., full n-place 
functions, were described by T. Yakubov in [55]. Abstract algebras isomorphic to 
some sets of operations closed with respect to these compositions are described in 

Menger algebras on n-place functions closed with respect to Mann's superpo- 
sitions are called Menger (2,n)-semigroups. Their abstract characterizations are 
given in [3]. 

Any non-empty set G with n binary operations defined on G is also called an 
abstract (2, n)-semigroup. For simplicity, for these operations the same symbols as 
for Mann's compositions of functions will be used. An abstract (2, n)-semigroup 
having a representation by n-placc function is called representable. 

Further, for simplicity, all expressions of the form (• • • ((x © yi) ffi j/2) ■ ■ • ) ® 2/fc 

are denoted by x ffi yi ffi • • ■ ffi yu or, in the abbreviated form, by x ffi yj\ The symbol 

ii ii ik il 
i s is 

/ij(ffi x*) will be reserved for the expression Xi k ffi Xf. +1 , if i ^ i\, . . ., i 7^ «fc-i, 

il ik + l 

i = ik for some k G {l,...,s}. In any other case this symbol is empty. For 
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example, m((B x © y © z) = yffiz, /^(ffi x © y © z) = xffiyffiz, ^(ffixffiyffiz) = z. 

213 3 213 13 213 

The symbol 114 (© x © y © z) is empty. 
213 

Theorem 7.1. (W. A. Dudek, V. S. Trokhimenko, [IT] ) 

^4 (2 ,n) -semigroup (G; ©,...,©) /las a faithful representation by partial n-place 

In 

functions if and only if for all g, X\, . . . , x s , y\, . . . , yk 6 G and i\, . . . , i a ,ji, ■ • • ,jk £ 
1,71 the following implication 

n . . 

(7.1) A (^(ffi x?) = ta(® y*)) -^g®x\=g © y* 

. v tl 31 ' H Jl 

2 — 1 

is satisfied. 

A (2, n)-semigroup (G; ©,...,©) satisfying the above implication has also a 
1 n 

faithful representation by full n-place functions. 

Moreover, for any (2, n)-semigroup any its representation by n-place functions is 
a union of some family of its simplest representations |11] . 

Theorem 7.2. (W. A. Dudek, V. S. Trokhimenko, [IT] ) 

An algebraic system (G; ©,...,©, x)> where (G; ©,...,©) is a (2, n)-semigroup and 

In In 

X is a binary relation on G, is isomorphic to ap.q-o. (2,n) -semigroup of partial n- 
place functions if and only if the implication (|7.ip is satisfied and x is a quasi-order 

such that (x © zf , At?(ffi zf)) € x and (x © z, y © z) € x /or aZZ (x, y) 6 x- 

il i\ i i 

In the case of Menger (2, n)-semigroups the situation is more complicated since 
conditions under which a Menger (2, n)-semigroup is isomorphic to a Menger (2, n)- 
semigroup of n-place functions are not simple. 

Theorem 7.3. (W. A. Dudek, V. S. Trokhimenko, [9]) 

A Menger (2, n)-semigroup (G; o, ©,..., ©) is isomorphic to a Menger (2, n)-semi- 

1 n 

group of partial n-place functions if and only if it satisfies the implication (|7.1[) and 
the following three identities 

x®y[z^\ =x[zt 1 ,y[z'?],z? +1 }, 

i 

x{y™]@z =x[yi®z...y„®z], 

i i i 

x ® yf = ximi® yf) . . . n n (® yf)} , 

il «1 il 

where {ii, . . . , i s } = {1, . . . , n}. 

Using this theorem one can prove that any Menger (2, n)-semigroup of n-place 
functions is isomorphic to some Menger (2, n)-semigroup of full n-place functions 
(for details see [§]). Moreover, for any Menger (2, n)-semigroup satisfying all the 
assumptions of Theorem 17.31 one can find the necessary and sufficient conditions 
under which the triplet (x, 7, 7r) of binary relations defined on this Menger (2, 71)- 
semigroup be a projection representable by the triplet of relations (xp,7p,ttp) 
defined on the corresponding Menger (2, n)-semigroup of n-place functions [12) . 
Similar conditions were found for pairs (x, 7), (Xi 71 ") an d (7, i"). But conditions 
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under which the triplet (x, 7, 7r) will be a faithful projection representable have not 
yet been found. 

8. Functional Menger systems 

On the set J r (A n , A) we also can consider n unary operations TZi, . . . , 7Z n such 
that for every function / £ J r (A n ,A) IZif is the restriction of n-place projectors 
defined on A to the domain of /, i.e., IZif = f > 7™ for every i = 1, . . . , n, where 
7™(a") = aj is the ith n-place projector on A In other words, IZif is such n-place 
function from J r (A n ,A), which satisfies the conditions 

W\R-i.f = Wif, a £ pT x f — > T^if (a) = a, 

for any a £ A n . Algebras of the form ($; O, TZi, . . . , lZ n ), where $ C J-(A n ,A), are 
called functional Menger system of rank n. Such algebras (with some additional 
operations) were firstly studied in p[5] and [H] . For example, V. Kafka considered in 
[29] the algebraic system of the form ($; 0,1Zi, . . . , 1Z n , C, c), where $ C T(A n ,A) 

n+l 

and Cf = ^ P r 2 f f° r every / £ $. Such algebraic system satisfies the conditions: 

(Ai) ($; O) is a Menger algebra of functions, 

(A2) C is an order on 

(A3) the following identities are satisfied 

f[n 1 f...n n f] = f, 

Ki(f[9l ■ --ffn]) = fci((R-jf)[9l ■ ■ -9n]), 

(£/)[/.../] = /, 

(At) £(/[<?! . . . <?„]) C Cf for all /, g x . . . g n £ $, 

(A5) $ has elements Ji, . . . ,I n such that /[Ji . . . I n ] — f and 

9i £ li — > TZigi £ g i: 

n 

f c n /, — > a/ c /, 
3=1 

3fe C 4- — > .../„] C 

< n 

A (sfcC/fe) — ►/[ffi...s„] c/, 

fe=l 

n 

C f| U,g k — > I 3 [gx... g n ] = g 2 , 

k=l 

k / C h — > f = h[pi . . .p n ] for some p x C h, . . . ,p n C /„ 

for all /, /1, . . . , /„,#i, . . . ,g n £ $ and k £ {1, . . . , n}. 

It is proved in 29 that for any algebraic system (G; o, . . . , i? n , L, ^) satisfying 
the above conditions there exists $ C J-(A n ,A) and an isomorphism (G; o) onto 
($; O) which transforms the order ^ into the set-theoretical inclusion of functions. 
However, A\ — A5 do not give a complete characterization of systems of the form 
(<J>; 0, 1Z%, . . . , 7Z n ,£, c). Such characterization is known only for systems of the 
form {<S>;0,1Zi,...,lln). 

Theorem 8.1. (V. S. Trokhimenko, [49] ) 

A functional Menger system ($; O, TZ\, . . . , TZ n ) of rank n is isomorphic to an al- 
gebra (G; o, . . . , R„) of type (n + 1, 1, . . . , 1), where (G; o) is a Menger algebra. 
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if and only if for all i,k G 1, n it satisfies the identities 

(8.1) x[R\x . . . R n x] = x , 

(8.2) x[u\iz][Riy . . . R n y] = x[u\i z[R x y . . . R n y]], 

(8.3) R i (x[R 1 y...R n y}) = (R t x)[R iy . . . R n y], 

(8.4) x[Riy. ..R„y][Riz . . . R n z] = x[Riz . . . R n z][R\y . . . R n y], 

(8.5) Ri(x[y]) = Ri((R k x)[y]), 

(8.6) (Rix)[y] = y t [Ri(x[y]) . . . Rn{x[y})]. 

It is interesting to note that defining on (G; o, Ri, . . . , R n ) a new operation ► 
by putting x ► y = y[R\x . . . R n x] we obtain an algebra (G; o, ►) isomorphic to a 
Menger algebra of n-place functions closed with respect to the restrictive product 
of functions |14) . 

Another interesting fact is 

Theorem 8.2. (W. A. Dudek, V. S. Trokhimenko, [8]) 

An algebra (G; o, A, Ri, . . . , R n ) of type (n + 1, 2, 1, . . . , 1) is isomorphic to some 
functional Menger H-algebra of n-place functions if and only if (G; o,Ri,..., R n ) 
is a functional Menger system of rank n, (G; X) is a semilattice, and the identities 

(x X y)[z x . . . z n ] = x[z x . . . z n ] X y[zi . . . z„], 
(x X y)[Riz . . . R n z] — x X y[R\z . . . R n z], 
x[Ri(x Xy) . . . R„(x Xy)]= x Xy 

are satisfied. 

Now we present abstract characterizations of two important sets used in the 
theory of functions. We start with the set containing functions with the same fixed 
point. 

Definition 8.3. A non-empty subset H of G is called a stabilizer of a functional 
Menger system (G; o, R\, . . . , R n ) of rank n if there exists a representation P of 
(G; o,Ri,..., R n ) by n-place functions f € J r (A n , A) such that 

H = H a P = {geG\P{g)(a,...,a) = a} 

for some point a G A common for all g £ H . 

Theorem 8.4. (W. A. Dudek, V. S. Trokhimenko, [13]) 

A non-empty H C G is a stabilizer of a functional Menger system (G; o, Ri, . . . , R n ) 
of rank n if and only if there exists a subset U of G such that 

(8.7) HCU, RiU c H, Ri(G\U)cG\U, 

(8.8) x,y e H k t(x) G U — > t{y) G U, 

(8.9) x = y[Rix . . . R n x] G U & u[w \iy] G H — > u[w \, t x] G H, 

(8.10) x = y[Rix . . . R n x] eU & u[w |,y] G U — > u[w \ % x] e U, 

(8.11) yEH & x[y...y]eH — > x G H, 

(8.12) x,y G H & t(x) e H — > t(y), 

(8.13) xeH — >x[x...x]eH 



18 



WIESLAW A. DUDEK AND VALENTIN S. TROKHIMENKO 



for all x,y £ G, w € G™, t € T n (G) and i £ 1, n, where the symbol u[w \i ] may be 
empty^ 

In the case of functional Menger algebras isomorphic to functional Monger O 
algebras of n-place functions stabilizers have simplest characterization. Namely, as 
it is proved in |13j . the following theorem is valid. 

Theorem 8.5. A non-empty subset H of G is a stabilizer of a functional Menger 
algebra (G; o, X, Ri, . . . , R n ) of rank n if and only if H is a subalgebra of (G; o, X), 
RiH C H for every i £ l,n, and 

x[yi . ..y n ] e H — > x e H 

for all x € G, yi, . . . ,y n E H. 

Another important question is of abstract characterizations of stationary subsets 
of Menger algebras of n-place functions. Such characterizations are known only for 
some types of such algebras. 

As it is well known, by the stationary subset of $ C J-(A n ,A) we mean the set 

St($) = {fe$\(3aeA)f(a,...,a) = a}. 

Note that in a functional Menger H-algebra ($; O, D, IZi , . . . , lZ n ) of n-place func- 
tions without a zero the subset St(<I>) coincides with $. Indeed, in this algebra 
/ / for any / € Consequently, / n g[f . . . f] ^ for all f,g 6 Hence, 
9[f ■ ■•/](«) = /(«): Le -> 9(f(a),---,f(a)) = f(a) for some a E A n . This means 
that g e St($). Thus, $ C St($) C $, i.e., St($) = $. Therefore, below we will 
consider only functional Menger fl-algebras with a zero. 

Definition 8.6. A non-empty subset H of G is called a stationary subset of a 
functional Menger algebra (G; o, X, Ri, . . . , i?„) of rank n if there exists its faithful 
representation P by n-place functions such that 

g e H <— > P(.g) e St(P(G)) 
for every g £ G, where P(G) = {P(g) | .g G G}. 

Theorem 8.7. (W. A. Dudek, V. S. Trokhimenko, [15]) 

A non-empty subset H of G is a stationary subset of a functional Menger algebra 
(G; o, X, R\, . . . , R n ) with a zero if and only if 

x[x . . .x] X x € H, 
z[y...y] = y e H — > z e H, 
z[y...y]Xy^O — > z e H, 
Q(£H — > R t = 0, 
for all x £ H, y, z e G and i £ l,n. 

Conditions formulated in the above theorem are not identical with the conditions 
used for the characterization of stationary subsets of restrictive Menger P-algebras 
(see Theorem 8 in |56j). For example, the implication 

y[R\x . . . R n x] = x e H — ► y G H 



2 If u[w \i ] is the empty symbol, then u[w \ix] is equal to x. 
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is omitted. Nevertheless, stationary subsets of functional Menger A-algebras with a 
zero have the same properties as stationary subsets of restrictive Menger "P-algebras. 

More results on stationary subsets and stabilizers in various types of Menger 
algebras can be found in [10] and [14] . In [14] one can find abstract characterizations 
of algebras of vector- valued functions, positional algebras of functions, Mal'cev-Post 
iterative algebras and algebras of multiplace functions partially ordered by various 
types of natural relations connected with domains of functions. 
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